#include"Sort.h"


void Print(int* a, int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("%d  ", a[i]);
	}
	printf("\n");
}


void test()
{
	int a[10] = { 10,9,8,7,6,5,4,3,2,1 };
	printf("MergeSort:");
	MergeSort(a, 10);
	Print(a, 10);
}

void test1()
{
	int a[10] = { 10,9,8,7,6,5,4,3,2,1 };
	printf("MergeSortNonR:");
	MergeSortNonR(a, 10);
	Print(a, 10);
}

void test2()
{
	int a[10] = { 10,9,8,7,6,5,4,3,2,1 };
	printf("QuickSort:");
	QuickSort(a, 0,9);
	Print(a, 10);
}

void test3()
{
	int a[10] = { 10,9,8,7,6,5,4,3,2,1 };
	printf("QuickSortNonR:");
	QuickSortNonR(a, 0, 9);
	Print(a, 10);
}

int main()
{
	test();
	test1();
	test2();
	test3();
	return 0;
}